﻿#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>


#include "二叉树.h"
#include "排序.h"
#include "栈.h"
#include "邻接图.h"
#include "链表.h"
#include "队列.h"
#include "顺序表.h"


int main(int argc, char* argv[])
{
    printf_s("你好世界\n");
    
    
    srand(time(NULL));
    
    顺序表_结构 *表 = 构造_顺序表();
    for (int i = 0;i < 1024*1024;i++)
    {
        添加顺序表数据(表,rand()%1000+1);
    }
    //遍历顺序表(表);
    clock_t 始 = clock();
    //归并排序(表);
    int dd = 0,mm = 0;
    int *d = &dd,*m = &mm;
    
    //快速排序(表->数据,0,表->表长-1,d,m);
    非递归快速排序(表);
    //冒泡排序(表);
    
    clock_t 终 = clock();
    printf_s("用时：%d 毫秒 表长 %d 递归深度：%d\n",终-始,表->表长,*d);
    //遍历顺序表(表);
    
    销毁_顺序表(表);
    
    return 0;
}
